Tên nhóm được đặt bởi Lee Soo-man và còn được công ty chủ quản SM Entertainment lý giải như: "Red" có nghĩa là màu đỏ, đây là một màu sắc nổi bật và vô cùng quyến rũ; "Velvet" có nghĩa là vải nhung, đây là loại chất liệu mang đến một cảm giác mềm mại và vô cùng nữ tính. Cả "Red" và "Velvet" đi cùng với nhau đã nói lên phong cách âm nhạc cũng như hình ảnh của nhóm[3]. Ngày 29 tháng 7 năm 2014, một nhóm nhạc độc lập tại Hàn Quốc ra mắt năm 2013 cũng mang tên "Red Velvet" lên tiếng mong muốn bảo vệ tên gọi của mình. Sau một buổi gặp mặt giữa đại diện công ty và nhóm nhạc Red Velvet, cả hai bên đi đến thỏa thuận chia sẻ tên gọi chung này[4].

Red Velvet chính thức giới thiệu màu bóng chính thức vào tháng 6 năm 2017, tên gọi của nó là Pastel Coral[5].